Публикации по теме «теория графов»

Теория графов и Леонард Эйлер

Издавна среди жителей Кёнигсберга (Калининград) была распространена загадка: как пройти по всем мостам (через реку Преголь), не проходя ни по одному из них дважды. Многие люди пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но доказать или опровергнуть возможность существования такого маршрута никто не мог.